Tiếp đó Hercules được chỉ thị phải mang về cho Erystheus đàn ngựa cái của Diomedes - vua trị vì xứ Thracia. Những con ngựa ăn thịt các vị khách lữ hành khi họ phạm sai lầm không chịu đón nhận lòng hiếu khách của Diomedes. Thần thoại kể rằng Hercules đã dẹp yên đám ngựa hung bạo này khi cho chúng ăn thịt chính người chủ của chúng, ăn được nửa chừng thì chúng phát hiện đây là chủ của mình và đuổi theo Hercules. Hercules sớm gom chúng lại và lùa chúng lên tàu cho Tiryns. Sau khi đưa chúng về trình diện Eurystheus, Hercules thả chúng đi. Cuối cùng bầy ngựa cũng bị con gái của ác điểu Stymphalus ăn thịt trong 1 lần đi lạc.